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I. INTRODUCTION 



Suppose someone claims that the chances of rain in Vienna and Budapest are 0.1 in each one 
of the cities alone, and the joint probability of rainfall in both cities is 0.99. Would such a propo- 
sition appear reasonable? Certainly not, for even intuitively it does not make much sense to claim 
that it rains almost never in one of the cities, yet almost always in both of them. The worrying 
question remains: which numbers could be considered reasonable and consistent? Surely, the joint 
probability should not exceed any single probability. This certainly appears to be a necessary con- 
dition, but is it a sufficient one? In the middle of the 19th century George Boole, in response to 
such queries, formulated a theory of "conditions of possible experience" Jl.Q] which dealt with 
this problem. Boole's requirements on the (joint) probabilities of logically connected events are 
expressed by certain equations or inequalities relating those (joint) probabilities. 

Since Bell's investigations JsH^ls] into bounds on classical probabilities, similar inequalities 
for a particular physical setup have been discussed in great number and detail. In what follows, the 
classical bounds are referred to as "Bell-type inequalities." Whereas these bounds are interesting if 
one wants to inspect the violations of classical probabilities by quantum probabilities, the validity 
of quantum probabilities and their experimental verification is a completely different issue. Here 
we shall present detailed numerical studies on the bounds of quantum probabilities which, in 
analogy to the classical bounds, are experimentally testable. 



A. Correlation Polytopes 

In order to establish bounds on quantum probabilities, let us recall that Pitowsky has given a 
;eometrical interpretation of the bounds of classical probabilities in terms of correlation polytopes 

and Tsirelson (also spelled Cirel'son) [fl^L [l^ll l . 
Consider an arbitrary number of classical events ai,a2, ■ ■ ■ ,a n . Take some (or all of) their 
probabilities and some (or all of) the joint probabilities pi,p2, • • • -.PmPn-, ■ ■ • and identify them 
with the components of a vector p = (p\,P2, ■ ■ ■ ,PmP\2-, ■ ■ •) formed in Euclidean space. Since 
the probabilities pi, i = 1, . . .,n are assumed to be independent, every single one of their extreme 
cases 0, 1 is feasible. The combined values of p\, p2, ■ ■ ■ ,p n of the extreme cases pi = 0, 1, together 
with the joined probabilities pij = pipj can also be interpreted as rows of a truth table; with 0, 1 
corresponding to "false" and "true," respectively. Moreover, any such entry corresponds to a two- 
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[see also Froissart 1 1 1 



2 



valued measure (also called valuation, 0-1 -measure or dispersionless measure). 

In geometrical terms, any classical probability distribution is representable by some convex 
sum over all two- valued measures characterized by the row entries of the truth tables. That 
is, it corresponds to some point on the face of the classical correlation polytope C = conv(AT) 
which is defined by the set of all points whose convex sum extends over all vectors associ- 
ated with row entries in the truth table K. More precisely, consider the convex hull conv(^) = 
{E*=i h*i | h > 0, Iti h = 1 } of *e set 

£ = {xi,x 2 ,...,x 2 »} = { (t h t 2 ,...,t n ,t x t yi ...) | U 6 {0,1}, i= l,...,n}. 

Here, the terms t x t y , . . . stand for arbitrary products associated with the joint propositions which are 
considered. Exactly what terms are considered depends on the particular physical configuration. 

By the Minkoswki-Weyl representation theorem p. 29], every convex polytope has a dual 
(equivalent) description: (i) either as the convex hull of its extreme points; i.e., vertices; (ii) or as 
the intersection of a finite number of half-spaces, each one given by a linear inequality. The linear 
inequalities, which are obtained from the set K of vertices by solving the so called hull problem 
coincide with Boole's "conditions of possible experience." 

For particular physical setups, the inequalities can be identified with Bell-type inequalities 
which have to be satisfied by all classical probability distributions. These conditions are demarca- 
tion criteria; i.e., they are complete and maximal in the sense that no other system of inequality ex- 
ist which characterizes the correlation polytopes completely and exhaustively (That is, the bounds 
on probabilities cannot be enlarged and improved). Generalizations to the joint distributions of 
more than two particles are straightforward. Correlation polytopes have provided a systematic, 
constructive way of finding the entire set of Bell-type inequalities associated with any particular 
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physical configuration II15L I161. although from a computational complexity point of view [17], the 
problem remains intractable [9]. 



B. Quantum Probabilities 

Just as the Bell-type inequalities represent bounds on the classical probabilities or expectation 
values, there exist bounds on quantum probabilities. In what follows we shall concentrate on these 
quantum plausibility criteria, in particular on the bounds characterizing the demarcation line for 
quantum probabilities. 
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Although being less restrictive than the classical 



olate the Bell-type inequalities maximally 



robabilities, quantum probabilities do not vi- 



classical probabilities, quantum pr< 
flQQ. Tsirelson OflQ] 



as well as Pi tow sky 



I 22ll have investigated the analytic aspect of bounds on quantum correlations. Analytic bounds 
can also be obtained via the minmax principle U3. §90], stating that the the bound (or norm) of a 
self-adjoint operator is equal to the maximum of the absolute values of its eigenvalues. The eigen- 
vectors correspond to pure states associated with these eigenvalues. Thus, the minmax principle is 
for the quantum correlation functions what the Minkoswki-Weyl representation theorem is for the 



classical correlations. Werner and Wolf [24], as well as Cabello B25I1 . have considered maximal 
violations of correlation inequalities, and have also enumerated quantum states associated with 
extreme points of the convex set of quantum correlation functions. 

The maximal violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality involving ex- 



pectation values of binary observables is related to Grothendieck's constant W26I1 . But the demarca- 
tion criteria for quantum probabilities are still far less understood than their classical counterparts. 
In a broader context, Cabello has described a violation of the CHSH inequality beyond the quan- 
tum mechanical (Tsirelson's) bound by applying selection schemes to particles in a GHZ-state 
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1221128], yet here we only deal with the usual quantum probabilities of events which are not sub- 
ject to selection procedures. 

To be more precise, consider the set of all single particle probabilities qi = tr[W(J?,-® I)] and 
tr[W(I (g> Fi)], as well as the two particle joint probabilities qij = tr[W(£',- ® Fj)], where some E t , Fj 
are projection operators on a Hilbert space H, and W is some state onH®H. Again, generaliza- 
tions to the joint distributions of more than two particles are straightforward. An analogue to the 
classical correlation polytope C is the set of all quantum probabilities 

Q={(q h q 2 ,...,q n , qxy ,...) \ qi = ti[W(Ei <g> I)] or tr[W(I ® Fi)] , qij = tr\W(E{ ® Fj)] } , (1) 

with EiEi = E u FjFj = Fj, = W, tr(W) = 1, and (w|W|w) > 0, i,j = l,...,n for all \u) 6 
H ®H. The vertices of classical correlation poly topes C coincide with points of Q, if E^Fj e 
{diag(0, . . . , 0) , I = diag( 1 , . . . , 1 ) }, where diag(a, b, . . .) stands for the diagonal matrix with diag- 
onal entries a,b,. . .; in these cases, W may be arbitrary. A proof of the convexity of Q can be 

n. 

found in [22]. Notice, however, that geometrical objects derived from expectation values need not 
be, and in fact are not convex, as an example below shows. 

One could obtain an intuitive picture of Q by imagining it as an object (in high dimensions) 
created from "soap surfaces" which is suspended on the edges of C, and which is blown up with 
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FIG. 1: Measurements of spin components corresponding to the projections and Fj. 



air: the original polytope faces which are hyperplanes get "bulged" or "curved out" such that, 
instead of a single plane per face, a continuity of tangent hyperplanes are necessary to characterize 
it 01. 

II. NUMERICAL STUDIES 

In what follows, we shall first consider the parameterization of projections and states. The 
numerically calculated expectation values obey the Tsirelson bound, exceeding the values for the 
classical Clauser-Horne-Shimony-Holt (CHSH) inequality. Then, we shall deal with the Clauser- 
Horne (CH) inequality and a higher dimensional example taken from 111511 in more detail, followed 
by an attempt to depict the convex body Q itself. 

A. Parameterization 

Consider a two spin- 1/2 particle configuration, in which the two particles move in opposite 
directions along the v-axis, and the spin components are measured in the x-z plane, as depicted in 
Figure[T] In such a case, the single-particle spin observables along correspond to the projections 
Ei and Fj; i.e., E if Fj = J E(0 i ),F(0 J ) with 



where a is the vector composed from the Pauli spin matrices. 

Any state represented by the operator W must be (i) self-adjoint = W, (ii) of trace class 
tr(W) = 1, and (iii) positive semidefinite (w|W|w) > (in another notation, u*Wu > 0) for all 
vectors u G H ®H. For the state to be pure, it must be a projector W 2 = W, or equivalently, 




(2) 



tr(W 2 ) = 1. 
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(3) 



In order to be able to parameterize W, we recall (e.g., H23L §72]) that a necessary and sufficient 
condition for positiveness is the representation as the square of some self-adjoint B; i.e., W = B 2 . 
In n dimensions, B can be parameterized by n 2 real independent parameters. Finally, W can be 
normalized by W/tr(W). Thus, for a two particle problem associated with n = 4, 

( b\ b 5 +ib 6 bu+ibn bi 5 +ibi 6 \ 

1 b 5 -ib 6 b 2 bi + ibg bu + ibu 

bu-ibn b-]-\b% Z73 £»9 + iZ?io 
\ b] 5 -\b ]6 btf-ibu bg-ibio b 4 J 

for bi,b2,...,b\6 e R. 

The probability for finding the left particle in the spin-up state along the angle 0; is given by 
qi = tr{W[£(0j) (8)1]}. qj = tr{W[I®F(0,-)]} is the probability for finding the particle on the right 
hand side along ; in the spin up state, qij = tr{W[E(Qi) ®F(Qj)]} denotes the joint probability for 
finding the left as well as the right particle in the spin-up state along ; and Qj, respectively. The 
associated expectation values are given by E(a, (3) = tr{W[a a ® op]}, where o a = n(a) ■ a, and 
n(oc),n(|3) are unit vectors pointing in the directions of spin measurement a and p\ respectively. 



B. Violations of Bell-type inequalities 

We can utilize the parameterizations of measurement operators , Fj from Eq. © and of states 
W from Eq. © to find violations of Bell-type inequalities. The general procedure is to choose a 
particular set of projection operators and randomly generate arbitrary states W. Having created a 
certain number of states, another set of projection operators can be chosen as measurement oper- 
ators. A proper parameterization of the two sets representing samples of measurement operators 
and states yields the basis for expressing the maximal violations which reflect the quantum hull. 
The choice of projection operators depending continuously on one parameter corresponds to a 
smooth variation of the measurement directions. 

Restriction of the different measurement directions to the x-z-plane perpendicular to the propa- 
gation direction of the particles (cf. Fig. [TJ permits a two-dimensional visualization of the quantum 
hull. An extension to more than one parameter associated with other measurement directions is 
straightforwardly implementable. On inspection we find that, despite the shortcomings in the vi- 
sualization, no new insights can be gained with respect to the model calculations presented here. 
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Thus, we adhere to these elementary configurations of measurements in the x-z-plane described 
above. 



1. CHSH case 



In a first step, we shall concentrate on the expectation values rather than on probabilities. Con- 
sider the CHSH-operator Ochsh(^ P, J, 8) = OaOy-\- OpOy + OpO§ — OocO 5 giving raise to a sum 
of expectation values tr[W-C>c//s//(oc, p\y, 8)] = E(a,y) +£(p\y) +£((3,8) -£(a,S). Here, a, (3 
and y, 8 denote coplanar measurement directions on the left and right hand side of a physical setup 
according to Figured with a = 0i, (3 = 02 and y = 04, 8 = 05, respectively. 

The quantum expectation values obey the Tsirelson bound 113 111 || Oqhsh (oc, (3, Y, 8) || < 2\/2 for 
the configuration a = 0, (3 = 20, y = 0, 8 = 30 along < < n. (The classical CHSH-bound from 
above is 2.) The particular parameterization include the well-known measurement directions for 
obtaining a maximal violation for the singlet state at = n/4 and 37r/4. An analytic expression of 
the quantum hull for the full range of is obtained by solving the minmax problem [23, §90] for 
the CHSH operator; i.e., 



Hchsh (0) = ± v / 2[3-cos(40)] < 2V2. 
The quantum hull Hchsh, along with the singlet state curve, is depicted in Figured 
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FIG. 2: The quantum hull Hchsh as a function of a single parameter 6. 
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2. C// case 



FIG. 3: Quantum hull Hqu as a function of a single parameter 6. 



Next we study the quantum hull corresponding to the CH inequality — 1 < Pch < 0, with Pqh = 
Pi3 + Pu + P2A —P23 —pi —P4- As this inequality is essentially equivalent to the CHSH inequality 
discussed above if the expectation values are expressed by probabilities we could in principle 
produce the same plot as in Figure 13 by the same choice of parameterization and a relabeling of 
the axes. 

Again, the minmax principle yields the analytic expression for the hull; i.e., 



H CH (Q) 



± 



3-cos(20) 



1 



(5) 



Thus, in terms of probabilities, the upper bound admitted by quantum mechanics is Hch{$) < 
(\/2— l)/2, corresponding to the Tsirelson bound of 2\fl in the CHSH case. 

To explore the quantum hull also for general configurations where the singlet state does not 
violate the inequality maximally, we restrict the projection operators Ei,Fj by E\(0), £2(6) = 
F\ (9), £2(29) to variations of one parameter 9. In Figure|3]the quantum hull Hqh of Pch obtained 
by substituting p through q is plotted along < 9 < Ti. We can observe a maximum at 9 = 7l/2 
that does not coincide with the maximum value reached by the singlet state. 
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FIG. 4: Quantum hull Hq as a function of a single parameter 6. 



3. Two particle three observable case 



As a third example, consider a quantum hull associated with the configuration involving two 



spin 1/2 partic 



es and three measurement directions. One of the 684 Bell-type inequalities enu- 



merated in 115D is -pu + P\5 + P16 + P24 + P26 + P34 + P35 ~ P36 < +P1 +P2+P4+ P5- The 



associated quantum operator is given by 

= -E 1 ®I-E 2 ®I-I®F l -I®F 2 -E l ®F 1 +E 1 ®F2 + Ei®F 3 + 
E2®F\ +E 2 0F2 +E 3 0Fi +E3 0F2 — E3 ®F 3 . 



(6) 



A]. 



Taking tx(WO) with a symmetric choice of measurement directions E\ — F\ = E(0), E2 = F2 
E(d), £3 = F3 = £(20) ensures a violation of the inequality for the singlet state at = 2tc/3 
The associated quantum hull Ho is depicted in Figure|4| 

The three examples depicted in Figure |2|4] provide tests of the validity of quantum mechanics 
in the usual Bell-type inequality setup. They clearly exhibit a dependence of the quantum hull on 
the measurement directions; i.e., a particular set of projection operators determines the maximal 
possible violation of a Bell-type inequality, although the choice of a state is only restricted by 
fundamental quantum mechanical requirements. 
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C. Quantum Correlation Polytope 



So far, we have considered certain quantum hulls associated with the faces of classical cor- 
relation polytopes, as well as bounds on expectation values, but we have not yet depicted the 
convex body Q itself. In what follows, we shall get a view (albeit, due to the complexity of 
the contributions to Q, a not very sharp one) of the quantum correlation polytope for the two 
particle and two measurement directions per particle configuration. Note that classically, the 
corresponding CH polytope, denoted by C(2), is bound by the 2 4 vertices (0,0,0,0,0,0,0,0), 
(0, 1 , 0, 0, 0, 0, 0, 0) , . . . ( 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 ) . These vertices are also elements of the quantum body 
<2(2) consisting of vectors (gi,g2,<73,<74,<7i3,<723,<7i4,<724) according to Eq. ©. 

Consider a two-dimensional cut through the quantum body 2(2) by restricting q\ = = = a 
and qi3 = qu = <?24 = b, a,b const.; i. e., by taking vectors of the form (a, a, a, q\. t b, qi3,b, , b) . 
These restrictions allow for a set of states W and corresponding projection operators Fj H3 311 
such that six out of eight quantum probabilities have a definite value and the remaining proba- 
bilities q4 and <?23 can vary within the quantum bounds. Numerically, after generating arbitrary 
states and arbitrary projection operators, a postselection is required for conformity to these restric- 
tions. To find sufficiently many vectors, we specify the constants a,b only up to a given tolerance 
value £. More precisely, only states and projection operators yielding q\ = q2 = q3 = a±£ and 
<?13 = <?14 = <?24 = b±e for some a,c are chosen. 

We have set a = 1/2, b = 3/8, and the tolerance to £ = ±0.015. Note that this choice implicates 
the existence of vectors in 2(2) which are outside C(2), since the CH-inequality is violated for 
^23 < 1/8 and q^ = 1/2. 

Figure |5] depicts a projection of the quantum body Q(2) on the plane spanned by q^ and (723 • 
Since the inequalities constituting the boundary lines have to be modified to account for £, the size 
of C(2) is enlarged to the dotted lines instead of the dashed lines indicating classical inequalities. 
Due to the non-uniform distribution of generated states, some regions are only sparsely populated. 
Nevertheless one can observe clearly points outside the classical polytope C(2). We stress the 
importance of this first glance on 2(2), since it constitutes the quantum analogy of the classical 
correlation polytope C(2), which has been the basis of numerous experiments. 
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FIG. 5: Cut through the quantum body Q for a = 1/2, b = 3/8, £ = ±0.015. 



III. CONCLUSION 



Starting from the correlation polytopes which represent the restrictions of classical probabili- 
ties, we have used a general parameterization of quantum states and measurement operators to ex- 
plore the quantum analogue. On the basis of the fundamental Bell-type inequalities, the quantum 
bounds have been visualized for specific configurations. We have presented a two-dimensional cut 
through an eight-dimensional quantum body clearly exhibiting regions of non-classical probability 
values. 

The quantum bounds predicted in this article suggest experimental tests in at least two possible 
forms. First, our calculations provide an explicit way to construct quantum states, which, for 
the measurement setups associated with the orientation of Stern-Gerlach apparatus or polarizing 
beam splitters, yield maximal violations of the classical bounds by quantized systems. This is an 
extension of Tsirelson's original findings ifl^Lfl^ll . Based on the parametrization introduced above, 
Cabello has proposed such measurements Il25h with a suitable set of maximally entangled states. 
These bounds of quantum correlations have been experimentally tested and verified by Bovino et 
al. Q. 

Apart from the concrete experiments mentioned above, there is a remote possibility of viola- 
tions of the quantum bounds. At the moment, these speculations of stronger- than-quantum corre- 



lations 1118 



3H 



appear hypothetical at best, since there is no theoretical indication that they 
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may be realized physically (besides postselection schemes). The situation in this respect is clearly 
different from the classical bounds in Bell-type inequalities. Although Bell's inequality does not 
compare classical probability theory with a specific theory either, an experimentalist can utilize 
these predictions because of the stronger-than-classical correlations of quantum mechanics. For 
instance, in the CHSH case, the experimenter chooses quantum mechanical setup and prepara- 
tion procedures such that the quantum mechanical sum of correlations violates this bound most 
strongly. Stated pointedly, Bell's inequality tells the experimentalist what to measure, but there 
is no empirical evidence supporting any experiment to trespass and falsify the quantum bounds. 
Nevertheless, it is interesting to know the quantum predictions exactly; not only from a principal or 
hypothetical point of view. Empirical implementations such as the Bovino et al. [ 29] experiment 
test the fine structure of the quantum limits beyond the Tsirelson bound. 

This research has been supported by the Austrian Science Foundation (FWF), Project Nr. 
F1513. 
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